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© Method and apparatus for generating cumulative discount certificates. 



© Apparatus, and a corresponding method, for cre- 
ating a cumulative discount certificate in response to 
the purchase of multiple discountable products in a 
retail customer order. A record pertaining to each 
item purchased is examined to determine whether 
the item is Intended to be subject to a discount If it 
is, a the terms of the discount are accumulated until 
the end of the customer order, at which time a 
cumulative discount certificate will be printed for ail 
of the qualifying items. Printing may be inhibited 
based on selected conditions, such as the total dol- 
lar amount of the order. 
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BACKGROUND OF THE INVENTION 

This invention relates generally to point-of-sale 
computer systems of the type used in retail stores 
to record sales transactions. More particularly, the 
invention relates to point-of-sale systems-capable 
of handling discount coupons. Most point-of-sale 
systems have terminals that are capable of reading 
a code printed on each product package, and 
thereby determining the price from an internal file 
that is accessed by a store controller. Products are 
coded by means of a series of parallel lines, in 
accordance with a convention known as the Univer- 
sal Product Code. 

As every grocery shopper knows, many manu- 
facturers distribute discount coupons for their pro- 
ducts, either through the mail, or by printing them 
in newspapers or magazines, or enclosing them in 
similar or related product packages. When a cus- 
tomer presents a discount coupon at the time of 
purchase of an appropriate product, the grocery 
checker operating the terminaJ will typically key in 
the coupon amount, and the discount will be sub- 
tracted from the customer's bill. 

This procedure often has the disadvantage that 
the customer may not have actually purchased the 
discountable product, and the coupon will then be 
improperly redeemed. A further disadvantage, from 
a customer standpoint, is that collecting coupons 
and taking them to the store is inconvenient, and 
many customers simply do not participate in any 
promotional program involving distributed coupons. 
This represents a significant loss for the manufac- 
turers or retailers that distribute the coupons. 

In related United States Patent Nos. 4,910,672 
and 4,723,212, systems are disclosed for generat- 
ing printable discount coupons at a checkout coun- 
ter, as a result of the purchase of one or more 
"triggering- products. A customer may then be 
presented with a discount coupon for use on a 
subsequent visit. This technique has proved to be 
very successful in distributing single discount cou- 
pons in response to the purchase of selected pro- 
ducts or groups of products, but does not address 
other important marketing goals of retailers. 

Retailers have been trying various marketing 
strategies to gain customer loyalty and continuity. 
One approach is to issue identification cards to 
customers and to reward a customer based on 
frequency of use of the card. Difficulties with this 
type of scheme are customer resistance to obtain- 
ing, carrying and using the card, and overhead 
costs in signing up customers and making the 
cards. Product manufacturers also have a need for 
a promotional program that develops customer loy- 
alty, but also without the overhead associated with 
conventional coupon distributions. A manufacturer 
offering a discount on a product, or line of pro- 



ducts, would like to be sure that each product for 
which a discount coupon is distributed and re- 
deemed is actually purchased, but this is not al- 
ways the case with conventional discount coupons, 
5 since they may be improperly redeemed, or simply 
never redeemed. 

It will appreciated from the foregoing that there 
is a need for further improvement in the field of 
automatic distribution of coupons or discount certif- 
10 icates. Ideally, it would benefit consumers, retailers 
and manufacturers if there were some way to auto- 
matically reward the purchase of a variety of se- 
lected products, to ensure purchase of the dis- 
counted products, to permit a large number of 
is consumers to participate without signing up for 
discount clubs or identification cards, and to en- 
courage consumers to revisit the same store. The 
present invention satisfies all these needs, as will 
be appreciated from the following summary 

20 

SUMMARY OF THE INVENTION 



The present invention resides in a method and 
apparatus for automatically generating, in a retail 
25 store, a printable cumulative discount certificate 
that includes discounts for multiple products pur- 
chased in a single order, the certificate being re- 
deemable on a subsequent visit to the store. Brief- 
ly, and in general terms, the method of the inven- 
30 tion includes the steps of preselecting multiple 
discountable products for which a cumulative dis- 
count certificate may be printed, identifying each 
discountable product in a customer order, retriev- 
ing the terms of a discount associated with the 
35 discountable product, and generating a printable 
discount certificate that contains an accumulation 
of all of the discountable products identified in the 
customer order. 

More specifically, the step of generating a dis- 
*o count certificate includes creating a discount certif- 
icate list in which each entry corresponds to a 
different discountable product identified in the cus- 
tomer order, adding to the list when a discountable 
product is identified that does not already have an 
45 entry in the list, and incrementing an item count in 
the list when a discountable product is identified 
that already has an entry in the list. The method 
further comprises the steps of detecting the end of 
the customer transaction, determining whether any 
so item in the list should be excluded from the printed 
discount certificate, and forming a printable image 
of the discount certificate from the qualifying en- 
tries in the list. 

The method further comprises the steps of 
ss printing the printable image of the discount certif- 
icate, and maintaining a log of printed discount 
certificates. When the customer returns to the store 
to redeem the certificate, the method further com- 



3 



EP0 511 463 A2 



4 



prises the step of processing the redemption of the 
cumulative discount certificate. Processing the re- 
demption may include maintaining a log of re- 
deemed certificates, and applying the amount of 
the discount in the certificate to a customer order. 5 

In terms of apparatus, the invention comprises 
a plurality of terminals at customer checkout loca- 
tions, each having means for reading product 
codes on purchased items in a customer order; a 
store controller with which the terminals can com- 10 
municate, the store controller having access to an 
item record file containing price and other informa- 
tion for each product item; means for storing the 
terms of multiple product discounts that are subject 
to accumulation on a single discount certificate; 75 
means for identifying triggering products in the 
customer order; and means for automatically gen- 
erating a printable discount certificate, containing 
"accumulated discounts relating to all of the trigger- 
ing products identified during processing of a cus- 20 
tomer order. The apparatus also includes means 
for printing the discount certificate for immediate 
customer distribution, and means for inhibiting 
printing of the discount certificate if the customer's 
total purchase is below a preselected threshold. 25 

More specifically, the means for automatically 
generating a printable discount certificate includes 
means for creating a discount certificate list con- 
taining an entry for each discountable triggering 
product identified in the customer order, and 30 
means for incrementing an item count upon subse- 
quent identification of a triggering item for which an 
entry already exists in the list. The means for 
generating the printable discount certificate further 
includes means responsive to detection of the end 35 
of a customer transaction, for determining whether 
any items on the list should be excluded from 
printing, and for generating the printable certificate 
from qualifying items on the list. 

The apparatus of the invention also preferably 40 
includes means for processing redemption of a 
printed discount certificate in a subsequent cus- 
tomer order, and applying an accumulated discount 
to the subsequent customer order, and means for 
maintaining a log of cumulative discount certificates 45 
printed and cumulative discount certificates re- 
deemed. 

It will be appreciated from the foregoing that 
the present invention represents a significant ad- 
vance in the field of automatic generation of dis- 50 
count coupons and certificates at the point of sale 
of retail products. In particular, the invention pro- 
vides a convenient method for the generation of a 
cumulative discount certificate that is redeemable 
on a subsequent visit to the store. The cumulative 55 
discount certificate avoids many of the problems 
associated with conventional discount coupons and 
with coupons for specific products or manufactur- 



ers. Other aspects and advantages of the invention 
will become apparent from the following more de- 
tailed description, taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a simplified block diagram showing 
the apparatus of a point-of-sale computer sys- 
tem incorporating the present invention for use 
in a retail store; 

FIG. 2 is a flowchart showing the functions per- 
formed in a general wait state processing loop, 
in accordance with the method of the invention; 
FIG. 3 is a flowchart showing the functions per- 
formed in processing input data and generating 
printable discount certificates in accordance with 
the method of the invention; and 
FIG. 4 is a flowchart showing the functions per- 
formed in processing output data in accordance 
with the method of the invention. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENT ~~ 

Overview: 

As shown in the drawings for purposes of il- 
lustration, the present invention is concerned with 
point-of-sale systems for recording sales transac- 
tions involving discount coupons or certificates. 
FIG. 1 shows in broad outline the components of 
such a system. In each store in which the invention 
is to be used, there is a store point-of-sale control- 
ler, indicated by reference numeral 10, and a plu- 
rality of checkout terminals 12, each having an 
associated optical scanner 13. Associated with the 
store controller 10 are a number of files, one of 
which is an item record file, indicated at 14, and 
these files are used by the controller to provide 
information to the terminals 12. The item record file 
14 contains a record for each product sold in the 
store, and is used to access price and other in- 
formation concerning the product. 

In a typical store installation, the terminals 12 
and the store controller are connected together in 
ring bus configuration, known as the terminal pro- 
cessing loop, indicated at 16. Communication be- 
tween the store controller 10 and the terminals 12 
is made over the terminal processing loop 16. 

The components described thus far, including 
the store controller 10, the terminals 12, the item 
record file 14, and the terminal processing loop 16, 
together constitute a conventional retail point-of- 
sale system. In accordance with the invention, 
transactions taking place at the terminals are mon- 
itored to detect the sale of preselected triggering 
products, and printable cumulative discount certif- 
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icates are generated as required. The invention is 
implemented principally in software form in a per- 
sonal computer 20, which is coupled to the termi- 
nal processing loop 16, as indicated by line 22, in 
such a manner that the personal computer appears 
to the store controller 10 to be another terminal. 

Associated with the personal computer 20 are 
two file systems: a cumulative discount data base 
24 and cumulative discount log files 26. The per- 
sonal computer 20 detects the purchase of trigger- 
ing products at the terminals 12, retrieves the 
terms of each discount deal from the cumulative 
discount data base 24, generates printable discount 
certificates, and logs each discount certificate in 
the log files 22. The personal computer 20 also 
controls printing of the cumulative discount certif- 
icates, through a printer output bus 26, which is 
connected to a printer at each terminal 12, one of 
the printers being shown at 28. 

The personal computer 20 is also coupled to a 
retailer host computer 30, as indicated by line 32, 
which may be a telephone line or some other 
communication link. The retailer host computer 30 
controls communications with all store controllers in 
the retailer's various stores, and is responsible for 
generating various accounting reports, as indicated 
at 34. The retailer host computer 30 has an asso- 
ciated data base 36 of various files relating to the 
retailer's entire store operations. 

The item record file 14 is a standard price file 
used in point-of-sale systems, except that it in- 
cludes a trigger flag, which is an additional one-bit 
field. In the process of coupon creation, the file 14 
is accessed to determine if a product being pur- 
chased is a triggering product. If so, a correspond- 
ing record is retrieved from the cumulative discount 
data base 24. This provides additional information 
about the discount deal that is in effect for this 
particular product, specifically the amount of the 
discount. Instead of immediately creating a dis- 
count coupon, however, the method of the inven- 
tion accumulates the discount with any others de- 
tected in the same customer order. Then, at the 
end of the customer transaction, a cumulative dis- 
count certificate is generated and printed. Basi- 
cally, the discount certificate provides a cumulative 
cash discount to be applied to another order when 
the customer returns the certificate to the store on 
a subsequent visit. These operations will now be 
discussed in further detail. 

Certificate creation and redemption: 

The coupon creation functions performed by 
the apparatus of the invention are shown in FIGS. 
2, 3 and 4. FIG. 2 illustrates a "general wait state" 
of processing performed in the personal computer 
20, which involves cyclic checking to determine 



whether any specific processing task needs to be 
performed. Once processing is initiated to a certain 
stage, a return is made to the general wait state, as 
will be further explained. For purposes of explana- 

5 tion, the processing steps performed by the inven- 
tion are jdepicted as involving a transaction at a 
single terminal. It will be understood, however, that 
the personal computer 20 provides effectively si- 
multaneous processing for all of the terminals 12, 

w but to illustrate processing for multiple terminals 
would render the flowcharts unduly complicated. 

The general wait state processing loop shown 
in FIG. 2 includes a series of four decision blocks 
40-43. In block 40, the computer 20 determines 

75 whether there is any input data to process. Input 
data is either from a terminal bar code scanner (not 
shown), or from a terminal keyboard (not shown). If 
there is input to process, the computer 20 enters 
an input processing sequence, shown at 44 and, in 

20 more detail, in FIG. 3. In block 41, the computer 
determines whether there is any output to process. 
If so, an output processing sequence is entered, as 
indicated at block 46 and, in more detail, in FIG. 4. 
Block 42 in the general wait state processing 

25 loop determines whether any response has been 
received from a prior request made to the control- 
ler 10 for file access. As will become apparent, the 
computer 20 makes a number of requests for file 
access but, because gaining access to a file may 

30 take a relatively long time, processing continues in 
the general wait state loop until a response to the 
request is received. Then a response return is 
made, as indicated at 48, which simply means that 
control is transferred back to a point in the program 

35 at which the file access request was made, so that 
the program can continue in its proper sequence. 
Finally, decision block 43 in the general wait state 
loop determines whether a time-out is complete. In 
some point-of-sale systems, printing of cumulative 

40 discount certificates may be accomplished without 
a completely separate printer for that purpose. 
There may be a separate print station for printing 
the certificates, but the print head may be shared 
by other printing functions, such as customer re- 

45 ceipt printing. In this case, it may be necessary to 
avoid having the printing of so many discount cer- 
tificates (and possibly other types of discount cou- 
pons) that other printing functions are precluded. 
Therefore, the printing of a discount certificate, or 

so of a substantial part of the certificate, can be fol- 
lowed by a request for a time-out, to allow other 
printing functions to gain access to the printer. Until 
the time-out is complete, as determined in block 
43, processing remains in the general wait state 

55 loop. When the time-out is complete, a time-out 
return is made, as indicated in block 50, to con- 
tinue processing at the point from which the time- 
out was requested. 
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FIG. 3 shows the input processing sequence 
44 in more detail. First, in block 52, the input data 
is examined to determine whether it is redemption 
data. Each printed discount certificate will have a 
special bar code that can be read at the checkout 
counter, and and distinguished from the Uniform 
Product Codes that identify products, tf the input is 
not redemption data, it is next checked, in block 
54, to determine if it is Uniform Product Code 
(UPC) data. If so, a record corresponding to the 
UPC in the input data is retrieved from the item 
record file 14 (FIG. 1), and is checked to determine 
whether the item is one that should trigger the 
generation of a cumulative discount certificate, as 
indicated in block 56. If the item is not one that has 
been preselected to trigger generation of a certif- 
icate, no further processing is needed for this item 
and a return is made to the general wait state, as 
indicated at 58. If the item is a triggering item, a 
corresponding record is retrieved from the cumula- 
tive discount data base 24 (FIG. 1), as indicated in 
block 60. The succeeding processing steps gen- 
erate a cumulative discount (CD) list for the cus- 
tomer order presently being processed. If the item 
being processed is not already in the list, as deter- 
mined in decision block 62, it is placed in the list, 
as indicated in block 64. If the item is already in 
the list, the number of purchases of this item is 
incremented, as indicated in block 66, and a return 
is made to the general wait state processing loop, 
as indicated at 58. Repeated processing of data 
corresponding to purchased items, in blocks 54 
through 66, results in the generation of a discount 
list from which a certificate may be printed. This 
list is stored internally in the computer 20 until the 
end of the customer transaction, as indicated by 
the "tender" state of the checkout keyboard. 

When the customer tenders payment for the 
order, the operator actuates a "tender" key to 
terminate the transaction and open a cash drawer 
at the checkout counter. The actuation of the ten- 
der key is detected as indicated in decision block 
68. Prior to actuation of the key, processing pro- 
ceeds from block 68 to the general wait state loop, 
as indicated at 58. Once the tender key has been 
detected, the cumulative discount list is examined 
to determine if it contains any items, as indicated 
in block 70. If the list is empty, return is made to 
the general wart state loop, via block 58. If the list 
contains one or more items, a decision is made as 
to whether a cumulative discount certificate should 
be printed, as indicated in block 72. This decision 
can be based on one or more desired criteria, such 
as whether items totalling to a minimum dollar 
amount have been purchased. If the criteria have 
not been met, the cumulative discount list for the 
transaction is cleared, as indicated in block 74, and 
return is made to the general wait state processing 



loop, via block 58. If the desired criteria ajre met, as 
determined in decision block 72, a printable cu- 
mulative discount certificate is generated, as in- 
dicated in block 76, and is placed in a print queue, 

5 as indicated in block 78, before clearing the list 
(block 74) and returning to the general wait state 
loop via block 58. 

Printing the certificate is accomplished with the 
steps of output processing 46, as shown in more 

w detail in FIG. 4. Basically, output processing in- 
volves three steps: printing a certificate- from the 
print queue, as indicated in block 80, removing 
from the print queue an entry corresponding to the 
printed certificate (block 82), and logging the print- 

75 ing of the certificate (block 84) in the cumulative 
discount certificate log files 22 (FIG. 1). Then a 
return is made to the general wait state processing 
loop, via block 58. If other certificates remain to be 
printed, they will be retrieved from the print queue 

20 on a subsequent return to these output processing 
steps. 

The only aspect of the invention not yet dis- 
cussed is certificate redemption. Each printed cu- 
mulative discount certificate is redeemable on a 

25 subsequent visit to the store. When the certificate 
is presented, the checkout counter operator scans 
a bar code on the certificate and this action gen- 
erates input data to the personal computer 20 (FIG. 
1). Input data relating to redemption is recognized, 

30 as indicated in decision block 52 (FIG. 3), and the 
redemption is logged, as indicated in block 86 of 
FIG. 3. Logging redemptions involves two basic 
functions: maintaining a cumulative record of certif- 
icates that have been redeemed, in the files 22 

35 (FIG. 1), and applying the discount to the customer 
order. 

Hardware and Software Overview: 



40 As mentioned earlier, the computer 20 is a 

personal computer, utilizing a microprocessor chip 
such as the Intel 80386. Software for performing 
the functions described above may run under a 
conventional operating system for such a com- 

45 puter, such as the Microsoft Disk Operating Sys- 
tem (MSDOS). The functions described can be 
programmed in any desired manner or language. 

Some details of the software will be dependent 
on the pointHDf-sale hardware with which the soft- 

50 ware must interface in obtaining data from the 
terminal processing loop (16, FIG. 1). Distinctly 
different interlace programs will be needed to ad- 
apt the invention of operation with either IBM, 
Datachecker, NCR or Sweda point-of-sale systems, 

55 but the specification of these interfaces are design 
details not critical to the invention. 

Summary of Advantages: 
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It will be appreciated from the foregoing that 
the present invention provides significant advan- 
tages over prior systems for automatically generat- 
ing discount coupons. The principal advantage of 
the invention is its simplicity. No special customer 
cards are needed, and no customer participation 
other than "in electing to buy specially advertised 
triggering products. The advertising can be in the 
store, so that coupon distribution problems are 
totally avoided and all customers entering the store 
are potential participants in the discount program. 
Even customers who are unaware of the in-store 
advertising may unknowingly become participants 
in the program. From the retailer standpoint, the 
scheme is ideal because of its simplicity and flexi- 
bility. The discounts are paid for by manufacturers; 
there are no mailing costs; large numbers of cus- 
tomers are involved and given incentive to return to 
the store; the redemption process is simple and 
efficient; and the program is easy to implement, 
modify, or discontinue. From the manufacturer's 
perspective, the invention is also attractive, in that 
it avoids coupon distribution costs; involves large 
numbers of customers; guarantees the purchase of 
every product to which a discount is applied (no 
improper redemptions); and can be administered 
easily and over a shorter time period than conven- 
tional coupons. 

An important aspect of the invention is that the 
discount certificate it produces is a cumulative one, 
and may include discounts for different products 
and different manufacturers on the same certificate. 
The total discount amount is typically the most 
important aspect of the program for a customer, 
but this dollar total is usually difficult to ascertain in 
a conventional discount coupon environment. With 
the cumulative discount certificate, the customer is 
made more aware of the advantages of buying the 
promoted products, all of which are listed on the 
certificate. Although these products may be from 
various manufacturers, a retailer may also, in con- 
junction with manufacturers, operate a promotional 
program in which one or more groups of manufac- 
turer's products are featured, to foster customer 
awareness of the selected groups of products. 

Although an embodiment of the invention has 
been described in detail for purposes of illustration, 
various modifications may be made without depart- 
ing from the spirit and scope of the invention. 
Accordingly, the invention is not to be limited ex- 
cept as by the appended claims. 

Claims 

1. A system for generating a printable cumulative 
discount certificate in a retail store, solely in 
response to a customer's decision to purchase 
one or more preselected items, the system 



comprising: 

a plurality of terminals at customer chec- 
kout locations, each having means for reading 
product codes on purchased items in a dus- 

5 tomer order; 

a store controller with which the terminals 
can communicate, the store controller haying 
access to an item record file containing price 
and other information for each product item;! 

w means for storing the terms of multiple 

product discounts that are subject to accu- 
mulation on a single discount certificate; 

means for identifying triggering products in 
the customer order; and 

75 means| for automatically generating a print- 

able discount certificate, containing accumu- 
lated discounts relating to all of the triggering 
products identified during processing of the 
customer order. 

20 

2. A system as defined in claim 1, and further 
comprising: 

means for printing the discount certificate 
for immediate customer distribution. 

25 

3. A system as defined in claim 2, and further 
including: 

means for inhibiting printing of the dis- 
count certificate if the customer's total pur- 
30 chase is below a preselected threshold. 

4. A system as defined in any one of the preced- 
ing claims, wherein the means for generating 
the printable discount certificate includes: 

35 means for creating a discount certificate 

list containing an entry for each discountable 
triggering product identified in the customer 
order, including means for incrementing an 
item count upon subsequent identification of a 

ao triggering item for which an entry already ex- 

ists in the list. 

5. A system as defined in claim 4, wherein the 
means for generating the printable discount 

45 certificate further includes: 

means responsive to detection of the end 
of a customer transaction, for determining 
whether any items on the list should be ex- 
cluded, and for generating the printable certif- 

50 icate from qualifying items on the list. 

6. A system as defined in any one of the preced- 
ing claims, and further comprising: 

means for processing redemption of a 
55 printed discount certificate in a subsequent 

customer order, and applying an accumulated 
discount to the subsequent customer order. 
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7. A system as defined in any one of the preced- 
ing claims, and further comprising: I 

means for maintaining a log of cumulative 
discount certificates printed and cumulative 
discount certificates redeemed. 5 

& For use in a retail store point-of-sale system 
having a plurality of terminals at customer 
checkout locations, each with means for read- 
ing product codes on purchased items in a w 
customer order, a method for generating a 
printable discount certificate, the method com- 
prising the steps of: 

preselecting multiple discountable pro- 
ducts for which a cumulative discount certif- 75 
icate may be printed; 

identifying each discountable product in a 
customer order; 

retrieving the terms of a discount asso- 
ciated with the discountable product; arid 20 

generating a printable discount certificate 
that contains an accumulation of all of the 
discountable products identified in the cus- 
tomer order. 

25 

9. A method as defined in claim 8, wherein the 
step of generating a discount certificate in- 
cludes: 

creating a discount certificate list in which 
each entry corresponds to a different discoun- 30 
table product identified in the customer order; 

adding to the list when a discountable 
product is identified that does not already have 
an entry in the list; and 

incrementing an item count in the list when 35 
a discountable product is identified that al- 
ready has an entry in the list. 



processing the redemption of a cumulative 
discount certificate. 

I 

i 

13. A method j as defined in cjaim.11, wherein the 
step of processing the redemption includes: 

maintaining a log of redeemed certificates; 

and 

applying the amount of the discount in the 
certificate to a customer order. 



10. A method as defined in claim 9, and further 

comprising the steps of: ao 

detecting the end of the customer transac- 
tion; 

determining whether any item in the list 
should be excluded from the printed discount 
certificate; and 45 

forming a printable image of the discount 
certificate from only qualifying entries in the 
list. 



11. A method as defined in claim 10, and further 50 
comprising the steps of: 

printing the printable image of the discount 
certificate; and 

maintaining a log of printed discount certif- 
icates. 55 

12. A method as defined in claim 11, and further 
comprising the step of: 
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